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Abstract 


In this paper, we study approximate proper efficient (nondominated and 
minimal) solutions of vector optimization problems with variable ordering 
structures (VOSs). In vector optimization with VOS, the partial order- 
ing cone depends on the elements of the image set. Approximate proper 
efficient /nondominated/ minimal solutions are defined in different senses 
(Henig, Benson, and Borwein) for problems with VOSs from new stand- 
points. The relationships among the introduced notions are studied, and 
some scalarization approaches are developed to characterize these solutions. 
These scalarization results based on new functionals defined by elements 
from the dual cones are given. Moreover, some existing results are ad- 


dressed. 
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1 Introduction 


In vector optimization, elements in the objective space are compared by or- 
dering (nontrivial, convex, closed, and pointed) cone. In recent years, the 
variable ordering structure (VOS) concept has been introduced [5, 10, 15, 44]. 
In vector optimization with VOS, the partial ordering cone depends on the 
elements of the image set. A candidate element is said to be nondominated 
optimal if and only if it is not dominated by other reference elements with 
respect to their corresponding ordering. Another notion of optimal is called 
minimality. For that notion, only the ordering of the candidate element it- 
self is considered. Vector optimization with a VOS has recently gained more 
interest due to several applications in medical image registration, dynami- 


cal models, economic theory, behavioral sciences, and so on [2, 14, 18, 31, 42]. 


One of the most exciting and important notions in vector optimization is 
proper optimality. Properly optimal elements (solutions) are optimal with 
additional properties. This notion has been defined and investigated by var- 
ious scholars; see, for example, Kuhn and Tucker [29], Geoffrion [20], Benson 
[4], Borwein [6], and Henig [25], among others. See also [22, 19, 35, 36, 45]. 
The introduction of a properly optimal solution in vector optimization with 
a VOS was first done by Eichfelder and Kasimbeyli [17]. The relationships 
between properly optimal solutions with a VOS in different senses, including 
Borwein, Benson, and Henig, were studied in [12, 13, 17, 16]. After that, 
Hartley properly optimal solutions, super optimal solutions, and robust so- 
lutions in vector optimization with a VOS were investigated [37]. 

On the other hand, in recent decades, there has been a lot of attention 
to approximate solutions to optimization problems due to two facts. Firstly, 
numerical algorithms may generate only approximate solutions, and secondly, 
the set of exact solutions might be empty in some practical problems, where 
approximate solutions exist. For Problems with a fixed order structure, the 


definition of approximate solutions has been extended by various scholars [3, 
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21, 23, 28, 30, 33, 40, 41, 42, 43]. Based on different ideas of proper efficiency, 
some researchers proposed concepts of approximate proper efficiency and 
investigated their characterizations and applications in vector optimization. 
For example, Maghri and Pareto-Fenchel [32] proposed approximate proper 
efficiency in the sense of Henig based on the ideas of Henig proper efficiency. 
Rong proposed the concept of Benson approximate proper efficiency based 
on the ideas of Benson proper efficiency [34]. Recently, approximate proper 
efficiency in an infinite-dimensional space was identified [26]. Soleimani and 
Tammer incorporated VOSs in approximate solutions of vector optimization 
problems [38, 39]. 

In the present paper, we introduce approximate properly optimal solu- 
tions in different senses (Henig, Benson, and Borwein) for problems with a 
VOS. Each of these proper solutions has its own advantages. Henig’s notion 
provides easy-to-check criteria for proper optimality, and optimality has a 
close connection with stability. Benson and Borwein optimality notions deal 
with efficient solutions, which are efficient, respectively, for a closed cone gen- 
erated by the transferred image space and the tangent cone of the transferred 
image space. Besides the well-featured approximate solutions, mentioned in 
the literature review, these concepts do not need to consider the compactness 
conditions to show the existence. The relationships between the introduced 
notions are studied. Furthermore, we give necessary and sufficient conditions 
for various approximate proper optimal notions. 

The rest of the paper is organized as follows. In Section 2, we give some pre- 
liminary definitions and results. Section 3 is devoted to introducing proper 
approximate solutions with a VOS and investigating their relations. Section 


4 continues the paper with necessary and sufficient conditions. 


2 Preliminaries 


Let X and Y be two real normed spaces. A set C C Y is said to be cone if 
AC C C for each A € [0,+00). A cone C is said to be convex if C+C CC, 
and it is pointed if CN (—C) C {0}. Furthermore, it is called nontrivial if 
C # {0}, and C#Y. A cone C is called an ordering cone if it is nontrivial, 


convex, closed, and pointed. A nonempty convex subset B of a cone C is 
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called a base of C' if each y € C has a unique representation of the form 
y = Ad for some A > 0 and some d € B. 
For a set A C X, intA, clA, and bdA stand for the interior, the closure, 


and the boundary of A, respectively. Furthermore, cone(A) := ( AA is the 
A>0 
cone generated by A. The set A is called starshaped at 7 € A, if Ay+(1—A)y € 


A for every y € A and every 2 € [0,1]. 

Let A C X and let  € A. The contingent cone or Bouligand tangent 
cone to A at £, denoted by T(A, Z), is defined as the collection of all v € X 
such that there are sequences {x;} C A and {t,;} C (0, +00) satisfying 


noe and. i(2;=2) 0. as 700, 


This cone is closed, while it is not convex necessarily. Consider a vector 


optimization problem, 


min{ f(x): a € O}, (1) 
where f: X > Y andQ@4OCX. 


In the following, we present one of the approximate solution concepts, 
which was first introduced by Kutateladze [30]. It is the most popular notion 
of approximate efficiency; see [24, 43] for more details. Let C' be an ordering 


cone. 
Definition 1. Let z € , let ¢ > 0, and let k° € C \ {0}. 
a) Z is called an ek°-efficient solution to (1) with respect to C if 


(s(a) ek? —C\ (0}) n F(0) =0. 


b) If intC ¢ 0, then Z is called a weakly ek°-efficient solution to (1) with 
respect to C if 


(s@) — ek? — intC Nn f(Q) =0. 


We denote the set of ek°-efficient and weakly ek®-efficient solutions of (1) 
with respect to C by ek® — E(Q, f,C), and ck® — wE(Q, f,C), respectively. 

Now, we will study approximate solutions of vector optimization problems 
with a VOS. 
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We assume that C': Y = 2” is a given set-valued mapping that satisfies 
0 € bdC(y) and that C(y) is an ordering cone for each y € Y. Furthermore, 
assume that k° € Y is a nonzero vector satisfying C(y) + [0,00)k® C C(y) 
for all y € Y. Moreover, let ¢ > 0 be given. 

The following definitions of minimality and nondomination for vector op- 
timization problems with VOS, defined by a cone-valued mapping C(-), are 
known in the literature; see, for example, [7, 8, 9, 13, 15, 17, 44]. 

In order to introduce these notions, we consider the following two domi- 


nation relations: For y', y? € Y, we have 


yay if yey +(C(y’) \ {0}), 
y Soy” if yey’ + (Cy) \ {0}). 
Definition 2. [38] Let ZE2. 
a) & is called an ek°-minimal solution to (1) with respect to the mapping 


C(-) if there is no feasible solution x € Q such that f(a) + ek® <» f(z), that 


is, 

(s0@) — 24° - (C(F@) \ {0})) 9.400) =. 
b) If intC(f(Z)) 4 0, then Z is called a weakly ek°-minimal solution to (1) 
with respect to the mapping C(-) if 


(1@ — ek? — int) FO) =o. 


We denote the set of ek°-minimal and weakly ek°-minimal solutions of (1) 
with respect to the mapping C(-) by ek°— M(Q, f,C) and ek°—wM(Q, f,C), 


respectively. 


Definition 3. [38] Let €2. 
a) & is called an ek°-nondominated solution to (1) with respect to the map- 
ping C(-) if 


(1@ ~ ek — (C(f(a)) \ (0) A{f(z)}=0, forall ceQ. 


b) Assuming intC(f(x)) 4 @ for all x € Q, the vector Z is called a weakly 
ek°-nondominated solution to (1) with respect to the mapping C(-) if 
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(s¢@) ~ ek? —imec(f(a))) N{f(z)}=0, forall cen. 


We denote the set of ek°-nondominated and weakly ek°-nondominated 
solutions of (1) with respect to the mapping C(-) by ek® — N(Q, f,C) and 
ek® — wN(Q, f,C), respectively. 


3 Proper approximate solutions 


A fundamental solution concept in vector optimization, which plays a vital 
role from both theoretical and practical points of view, is the proper solution. 
This concept has been studied in many publications to eliminate the situa- 
tions in which the trade-off between the criteria is unbounded. In a recent 
paper, Soleimani [38] investigated the concept of approximate solutions in 
vector optimization problems with VOSs. To our knowledge, no studies have 
been done on approximate proper solutions with VOSs in infinite-dimensional 
spaces. 

We start the section by reviewing the definitions of proper approximate 


solutions with a fixed ordering structure. 


Definition 4. (32, 34] Let z € 2. 

a) Z is called a properly ek°-efficient solution to (1) with respect to C in the 
sense of Henig if there is a convex cone C’ such that C' \ {0} C intC’ and 
z € ck® — E(Q, f,C’). 

b) Z is called a properly ek°-efficient solution to (1) with respect to C in the 


sense of Benson if f(Z) is an ck®-efficient element of the set 


{ f (Z) — ek®} 4+ elcone (s +C— {f(%)- 2t"}) 


with respect to C. 
c) & is called a properly ek®-efficient solution to (1) with respect to C in the 


sense of Borwein if f(Z) is an ek°-efficient element of the set 


{f(Z) — ek} + r(s0) LO fa) = 2t°) 
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with respect to C. 


We denote the set of properly ek°-efficient solutions of (1) with respect 
to C in the sense of Henig, Benson, and Borwein by ek° — He(Q, f,C), ek® — 
Be(Q, f,C), and ek® — Bo(Q, f,C), respectively. 

In the following, we introduce and study proper approximate solutions of 
vector optimization problems with a VOS in the sense of Henig, Benson, and 
Borwein. The notions introduced in Definitions 5 and 6 are extensions to the 
approximate case of the concepts of exact proper efficiency with VOSs given 
by Eichfelder and Kasimbeyli in [17, Definition 6]. 


Definition 5. Let zE€. 

a) & is called a properly ek°-minimal solution to (1) with respect to the 
mapping C(-) in the sense of Henig if there is a set-valued mapping C’ : 
Y = 2¥ with C’(f(x)) a convex cone and C(f(x)) \ {0} C intC’(f(x)) for 
all zc € O such that % € ck® — M(Q, f,C’). 

b) Z is called a properly ek°-minimal solution to (1) with respect to the 
mapping C(-) in the sense of Benson if f(Z) is an e¢k°-minimal element of the 


set 
Ay = {f(@) — ek} + elcone (s + C(F(@) -{F(@ - ok} (2) 


with respect to the mapping C(-). 
c) Z is called a properly ck®-minimal solution to (1) with respect to the 
mapping C(-) in the sense of Borwein if f(Z) is an ek°-minimal element of 


the set 
Aa = {(@) ~ eb} +7 (£0) +CR@).F@)—ek) 8) 
with respect to the mapping C(-). 
We denote the set of properly ek°-minimal solutions of (1) with respect 


to the mapping C(-) in the sense of Henig, Benson, and Borwein by ek? — 
MHe(Q, f,C), ek° — MBe(Q, f,C), and ck® — MBo(Q, f,C), respectively. 
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Definition 6. Let EQ. 

a) & is called a properly ek°-nondominated solution to (1) with respect to 
the mapping C(-) in the sense of Henig if there is a set-valued mapping 
Cc’: Y = 2¥ with C’(f(x)) a convex cone and C(f(zx)) \ {0} C intC’(f(a)) 
for all z € Q such that z € ek® — N(Q, f,C’). 

b) Z is called a properly ck°-nondominated solution to (1) with respect to the 
mapping C(-) in the sense of Benson if f(Z) is an ek°-nondominated element 
of the set 


Apap (a) =e} 4 ctoone( U (f@} + e¢@) -"@- ck°} 
weQ 
(4) 


with respect to the mapping C(-). 
c) The element Z is a properly ek°-nondominated solution to (1) with respect 
to the mapping C(-) in the sense of Borwein if f(Z) is an ek°-nondominated 


element of the set 
Au= (1@)-28}47(U (V+ CU) L@—) 6) 
wen 


with respect to the mapping C(-). 


We denote the set of properly ek°-nondominated solutions of (1) with 
respect to the mapping C(-) in the sense of Henig, Benson, and Borwein by 
ek® — NHe(Q, f,C), ek®° — NBe(Q, f,C), and ek® — NBo(Q, f,C), respec- 
tively. 


Lemma 1. It holds that Z is a properly ek°-minimal solution to (1) with 
respect to mapping C(-) in the sense of Henig if and only if there is a convex 
cone C' with C(f(Z)) \ {0} C intC such that 


(f(@) —ek® —C \ {0}) N f(Q) = 0. 


Proof. The proof of this lemma is similar to that of [17, Lemma 4] and is 


hence omitted. 
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Lemma 2. [11] Let P C Y be a weakly closed cone, and let C' be a cone 
with a weakly compact base such that PMC = {0}. Then there exists an 
ordering cone C’ such that C \ {0} C intC’ and PNC’ = 9. 


Corollary 1. By the definitions and Lemma 1, Z is a properly cek°-minimal 
solution to (1) with respect to the mapping C(-) in the sense of Henig (resp., 
Benson/Borwein) if and only if it is a properly ck®°-efficient solution to (1) 
with respect to the ordering cone C := C(f(£)) in the sense of Henig (resp., 


Benson/Borwein). 


Corollary 2. It is not difficult to see that if Z is a properly ek°-efficient 
solution to (1) with respect to C' in the sense of Henig (Benson/Borwein), 


then it is an ck°-efficient solution of (1) with respect to C. 


The following theorem shows that every properly ek°-minimal (resp., ek°- 
nondominated) solution is an ¢k°-minimal (resp., ek°-nondominated) solu- 


tion with respect to the ordering mapping C(-). 


Theorem 1. Let 7 € 1. 
a) If @ € ek® — MHe(O,f,C) or & € ck? — MBe(Q,f,C) or Z € 
ek® — MBo(Q, f,C) then z € ek® — M(Q, f,C) 


b) If  € ck® — NHe(Q, f,C) or % € ek® — NBe(Q, f,C) or @ € ek® — 
NBo(Q, f,C), then % € ek® — N(Q, f,C) 


Proof. a) Let C’(-) be the mapping in definition of proper ek°-minimality in 
the sense of Henig. We have C(f(x)) C C’(f(«)) for all  € Q, f(Q) C Aj, 
where A, is as defined in (2) and f(Q) C A3, where A3 is as defined in 
(4). Hence, @ € ck® — MHe(Q,f,C) or = € ck® — MBe(Q, f,C) implies 
z € ek® — M(Q,f,C). 
To complete the proof of part (a), we have 
Z € ek° — MBo(Q, f,C) 

Corigry’ eek — Bo(O, f,C(f()), 

Coie 2 


& € ek® — E(Q, f,C(f(2)), 


=> z € ek? — M(Q, f,C). 
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b) The proof for Henig and Benson cases is similar to part (a). Now, 
let Z € ek? — NBo(Q, f,C) and let z ¢ ck® — N(Q, f,C). Then there exist 
F€ 11) CUsen (/(e)} + C(U(w)) and d € C(G) \ {0} suc that (2) - 
ek° = 4 +d. Now define d” := (1 — +)d € C(§), th = nand y”:=g+d" € 
{0} + C8) © Usen ({le)} + E(u). Hence, we have 


y= h+ a = (f()— ek — 2d) + (a) — eb", 
tn (u" — (f(%) - ck°)) a n(g +d” — f(%)+ ck®) = n(d” — d) > —d. 
Therefore, we conclude 


-de r( U (if)} + CF), F@ — ck”) 


we 


and 


§ = f(@) — ck” —de F@) ci} +7( U (UW) + CU), £@) —e#°). 


wen 


This implies that Z is not properly ek°-nondominated solution to (1) with 


respect to C in the sense of Borwein, and the proof is completed. 


It is shown in the following propositions that the set of approximate 


proper solutions does not grow as tolerance (¢) gets smaller. 


Proposition 1. Let 0 < ¢, < €9. Then 

a) €,k° — MBe(Q, f,C) C egk® — MBe(Q, f,C). 

b) e,k° — MBo(Q, f,C) C egk® — MBo(Q, f,C). 

c) e,k° — MHe(Q, f,C) C egk® — MHe(Q, f,C). 

Proof. a)Let % € 61k° — MBe(Q, f,C). Then @ € e1k° — M(Aj,C) in which 


A, is defined in (2). By [39, Theorem 2],  € e2k° — M(A,,C), and therefore, 
E € egk® — MBe(Q, f,C). Parts (b) and (c) can be proved similarly. 


The following proposition can be proved similar to Proposition 1. 


Proposition 2. Let 0 < ¢; < €9. Then 
a) €,k° — NBe(Q, f,C) C egk® — NBe(Q, f,C). 
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b) e1k® — NBo(Q, f,C) C e9k® — NBo(Q, f,C). 
c) €1k® — NHe(Q, f,C) C eok® — NHe(Q, f,C). 


Proposition 3. a) If C(f(x)) C C(f(Z)) for all « € Q, then every properly 
ek°-minimal solution to (1) with respect to the mapping C(-) in the sense 
of Henig (resp., Benson/Borwein) is a properly ek°-nondominated solution 
to (1) with respect to the mapping C(-) in the sense of Henig (resp., Ben- 
son/Borwein). 

b) If C(f(Z)) C C(f(a)) for all x € Q, then every properly ek°-nondominated 
solution to (1) with respect to the mapping C(-) in the sense of Henig (resp., 
Benson/Borwein) is a properly ck°-minimal solution to (1) with respect to 


the mapping C(-) in the sense of Henig (resp., Benson/Borwein). 


Proof. According to definitions of properly ek°-minimal and nondominated 
solution and the inequality ek° — M(Q, f,C) C ek® — N(Q, f,C) holds [39, 
Theorem 6], the proof is straightforward 


In the following, the relationships between the properly approximate so- 


lutions in different senses have been studied. 


Theorem 2. Let  € 2. Then the following properties hold: 
a) 
ek° — MBe(Q, f,C) C ek® — MBo(Q, f, C) 


ek® — NBe(Q, f,C) C ek® — NBo(, f,C). 


b) If f(Q) + C(f(Z)) is starshaped with respect to f(Z), then 
ek®° — MBo(Q, f,C) C ek® — MBe(Q, f,C). 

c) If Uneal{f(w)} + C(f(w))) is starshaped with respect to f(Z), then 
ek® — NBo(Q, f,C) C ck® — NBe(Q, f,C). 


Proof. For a given set A and element 9 € A, we have T(A,¥) C cl(cone(A — 
{gy}), and the inclusion holds as equality when A is starshaped at y. There- 


fore, parts (a), (b), and (c) are proved. 


Theorem 3. Let  € 2. Then the following properties hold: 


a) 
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ek® — MHe(Q, f,C) C ek® — MBe(Q, f,C). 


b) If C(f()) has a weakly compact base, then 


ek® — MBe(Q, f,C) C ek® — MHe(Q, f,C). 


c) If C(f(x)) has a weakly compact base for all « € X, then 
ek® — NBe(Q, f,C) C ek® — NHe(Q, f,C). 


Proof. a) Let © € ek® — MHe(Q, f,C). We have % € ek® — M(Q, f,C’), 
where C’ is a set-valued map OC’ : Y = 2¥ with C’(f(x)) an convex cone 


snd OCA \ 10 Cinie (7) forall we oe Theor 
(#10) - {(2) - eb} n (-C'R@)\0}) =0. 
Hence, by [25, Lemma 3.7], 
(s12) + cU@)— {£@) -e"}) n (-C'U@)\103) = 


Regarding to Definition of cone(A) and since C’(f(x)) is an convex cone, we 


have 
cone( s() + C(N(@) ~ {£0@) —ek"}) 0 (-C'L@)\0}) =0. 


If z ¢ ck® — MBe(Q, f,C), then there exists 7 € Aj (as defined in (2)) such 
that 9 = f(Z) — ek® +d with d € —C(f(zZ)) \ {0}. Therefore 


d € cloone( F(0 )+ C(f(@)) —{f@ )~ek°}) 1 —C(F(&)) \ {0}. 
Thus 
d.€ doone( f(0 )+ C(F(Z)) — {f(@ )- ek) A —intC"(f(z)). 


Therefore, there exists a nonzero sequence {d,,} such that 


dn € cone( f(0 \eotay re ) ~ ek} nC" FC@), 
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with 
lim d, =d. 
n+ 


This contradicts (6). 


b) Let @ € ek°-MBe(Q, f,C). By Corollary 1,  € ek°—Be(Q, f, C(f(Z)). 
Thus 
clcone (s9 +C—{f(z)- ck}  —C(f(Z)) = {0}. 


By Lemma 2, there exists a closed convex pointed cone C’ with C(f(Z)) \ 


{0} C intC’ and clcone (x — (f(z) - ck?) n—C’ = {0}. Hence, 


(s¢@) - 2k —0"\ (0}) n(9) = 8, 


This implies  € ek® — He(Q, f,C(f(Z))) and by Corollary 1,  € ek® — 
MHe(9, f,C). 


c) Let @ € ek® — NBe(Q,f,C) and let  € Q. Since f(Q) C Az, by 


Definition 6, we have 
f(8) — (F(@) —e®) ¢ -CF(@) \ {0}. 
Thus 
ctoone( f(4) — (f(@) ~ 2k°)) N=C(F(@)) = {0} 


By Lemma 2, there exists a closed convex pointed cone O’(f(%)) with 
C(f(#)) \ {0} € intC’(f(@)) and cleone( f(#) — (f(#) — ek°)) N-C'(f(é)) = 
{0}. Hence, 


f(&) — (F(@) — ek?) ¢ —C'(F (2) 
and 
(f(@) — ek? — (C'(F(@) \ {0})) 9 {F(@)} = 0. 


Therefore, Z € ck® — NHe(Q, f,C). 
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The following example shows that the converse of part (c) of Theorem 3 


may not hold. 


Example 1. Let A = f(2) = {(y1,y2) € R?|0< y1 < 1,0 < yo < 1}. Let 
y = (e,€), € € (0,1), let k° = (1,1) and let 


Ri, ye A\{(1,0)}, 
Cy) = cone(conv({(1,1),(1,-1)})), y= (1,9), 
cone(conv({(1,1),(-1,)})), yeY\A. 


If we define 


cone(conv({(1, —9), (—4, 1) })), ye A\{(1,0)}, 
Og) = cone(conv({(1,1 +46), (1,-1-—6)})), y=(,9), 
cone(conv({(1 + 6,1),(-1—4,1)})), yeY\A, 


for some small 6 > 0, then C(y)\{0} C intO’(y) for all y € Y and g is an ek®- 
nondominated solution to (1) with respect to the mapping C’(-). Therefore 
g ¢ ck? — NHE(Q, f,C). 


Furthermore, 
gj = (1,-1) € Ag = {(y1,y2) € Ry + y2 20, m1 = OF, 
and 
(g — ek® — (C(G) \ {0})) 9 {a} 40. 


Hence gy ¢ ck® — NBe(Q, f,C). 


A Scalarization 


In this section, some scalarization results are provided to characterize the 
properly ek°® minimal, nondominated solution of (1). Let Y* denote the 
topological dual space of Y, and it is equipped with the norm || - ||... 

The dual cone of a set C C Y is defined as 


O* :={C* € Y*:(¢*,c) >0, for allce Ch, 
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and the positive dual cone of C' is defined as 
C* = {Ce Y*:(C*,c) > 0, forall ce C \ {0}}. 


Let a map y* : Y + Y* and an element Z € ( be given. We consider two 


functionals ys, 5: Y — R with 


ve(y) = (y*(f(@)), 9 -— F(@) — ek?) forall ye Y, 
be(y) = (y*(y),y — (F(@) — ek”) forall ye Y. 


We use the following lemmas for some forthcoming proofs. 


Lemma 3. 


a) [27, Theorem 3.18] Let S be a nonempty closed convex subset of the 
normed space Y. Then y € Y \ S$ if and only if there are a continuous 


linear functional | € Y* \ {0} and a real number a with 


ly)<a<l(s) forallseS. 


b) [27, Theorem 3.22] Let the topology give Y as the topological dual 
space of Y*. Moreover, let S and T be closed convex cones in Y with 
int.S* 4. Then (—S) 1m (7) = {0} if and only if there is a continuous 
linear functional | € Y* \ {0} with 


U2) <O0<U(y) forallxe —S and yeT 
and 


I(x) <0 forall a € —S \ {0}. 


Definition 7. Let A be a nonempty subset of a subset Y of a partially 
ordered linear space with an ordering cone C. 


a) A functional y* : Y — R is called monotonically increasing on A, if for 
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every yE A 
ye(y¥-C)NA => yy) <y"(%). 


b) A functional y* : Y > R is called strongly monotonically increasing on A, 


if for every yE A 


yE(Q¥-C)NA, yA¥ => Yly)<y"(y)- 


Remark 1. Let A be any subset of a partially ordered linear space Y with 
the ordering cone C. Every linear functional y* € C* is monotonically in- 
creasing on A. Furthermore, every linear functional y* € C*" is strongly 


monotonically increasing on A. 


Lemma 4. Let A be a nonempty subset of a partially ordered linear space 
Y with a pointed cone C. 


a) If there is a linear functional y* € C* and an element 7 € A with 

y(G—ek°) <y*(y) forall yo A\ {9 —ek°}, (7) 
then y € ek® — E(A,C). 
b) If there are a linear functional y* € C *" and an element y € A with 

yg —ek°) <y"(y) forall ye A, (8) 

then 9 € ek® — E(A,C). 
Proof. For the proof of both parts, we let y ¢ ek® — E(A,C). Then there 
exists 9 4 y — ck® such that 


g€ (g—ek®-—C)NA. 


In part (a), since y* € C*, y* is monotonically increasing, and hence y*(g) < 
y*(y — ek®), which contradicts (7). 


In the part (b), since y* € C**, y* ig strongly monotonically increasing, and 


hence y*(g) < y*(y — ck°), which contradicts (8). 


Example 2. Let A = f(Q) = {(y1, ye) € R?|0< yw < 1,0 < yw < 1}. Let 
y = (e,€), let € € (0,1), let k° = (1,1), and let C = R?. It is easy to see 
that g € ek° — E(A,C). We define a map y* : R? > R by y*(y) := (1,1)"y. 
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Then for any y € A \ {y — ck°} = A \ {(0,0)}, we obtain y*(y — ck®) =0 < 
y"(y) = y+ ye. 


4.1 Characterizing approximate minimal elements 


In this subsection, we provide some characterizations of approximate minimal 
elements. Theorem 4, given below, provides two characterizations of ek°- 


minimal elements. 


Theorem 4. Let z € 2. 
a) Let y* : Y + Y* bea map such that y*(f(Z)) € C(f(Z))*. If 


v(y) > vs(f(Z)—ek°)=0 forall ye f(Q) \ {f@)}, (9) 


then & € ek — M(Q, f,C). 
b)If z € ek® — M(Q, f,C), then there is a map y* : Y  Y* with y*(f(Z)) € 
C(f(£))* such that 


bey) > ve(F(E)—ek°)=0 forall ye f(Q) \ {f()}- 


c) If intC(f(Z))* 40, then z € ek® — M(Q, f,C) if and only if there is a map 
y* :Y + Y* with y*(f(z)) € C(f(z))* \ {Oy} such that 


v5(y) = 5(f(z)—ek°)=0 forall ye f(2)\ {F(@}. (10) 


Proof. a) Let y* : Y + Y* be a map such that y*(f(Z)) € C(f(%))* and 
ye (y) > 0 for all y € f(Q) \ {f(z}. If z ¢ ck® — M(Q, f,C), then 


(f (2) — ek? — (C(F(@)) \ {0})) 9 FQ) AO. 


Therefore, there exists 9 € f(Q) such that f(Z) — ck® — § € C(f(Z)) \ {0}. 
Sincere ee COA Aken O(a) fa) Sy and hence 


(9) = (y*(F(@)), 0 — (F(@) — ek°)) <0, 


and this is in contradiction with (9). 
b) To prove (b), let  € ek9— M(Q, f,C) and y € f(Q)\ {f(z} be arbitrarily 
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chosen. Then f(%) — ck® — y ¢ C(f(Z)). Therefore by Lemma 3(a), there 
exist yj (y) € Y* \ {0} and a € R such that 


(yi (y), ((F(@) — ek*) —y)) <a< (yi(y),d) for all d € C(f(2)). 


We can show a = 0. Hence by setting y*(y) = yi (y) for ally € f(Q)\{f(Z)}}, 
we obtain a map y* : Y > Y* with y*(f(z)) € C(f(z))* and wW&(y) > 


be (f(@) — ek®) =0 for all y € f(Q) \ {f(@}- 
c) The argument of this part is similar to the first part. 


Remark 2. By the definitions, t € ek® — M(Q, f,C) if and only if Z € 
ek® — E(Q, f,C(f(Z))). 


Theorem 5 presents necessary and sufficient conditions for a given feasible 


solution to be Benson and Borwein properly ek° minimal solutions. 


Theorem 5. Let Z€2”. 
a) If there exists a map y* : Y + Y* such that y*(f(z)) € C* = 
C(f(@))" and 


g2(y)20 forall ye f(Q)\{F@)}, (11) 


then Z € ck° — MBe(Q, f,C) and & € ek® — MBo(Q, f,C). 

b) If the topology gives Y as the topological dual space of Y*, intC(f(Z))* 4 
® and f(Q) + C(f(Z)) is convex, then  € ek® — MBe(Q,f,C) = ck® — 
MBo(Q, f,C) if and only if there exists a map y* : Y > Y* with y*(f(£)) € 
C(f(z))*” such that (11) holds. 

c) If the topology gives Y as the topological dual space of Y*, intC(f(Z))* 4 
Q and z € ck® — MBe(Q, f,C), then there exists a map y* : Y > Y* with 
u(y) € C(f(#))*" for all y € f(Q) \ {f(@)} such that 


Vey) 20 forall ye f(Q). (12) 


Proof. a) From remark 2, it is sufficient to prove that z € ek® — Be(Q, f,C) 
and Z € ek® — Bo(Q, f,C). 
Let y € A,. Then y = f(%) —ek® +d such that d € ctoone( F(2) +O(f(%))- 
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{ f(z) — ek®} }. Therefore there are sequences {y,} C f(Q) + C(f(zZ)) and 
{tn} © [0, +00) such that 

ee F _ m) — -bo 
d= Jim tn(Yn — f(Z) — ek"). 
Then 
(y"(F(@)),@) = (y"(f(@), lim. tala — Fl) — ek). 


Since the linear functional y* is continuous and strongly monotonically in- 
creasing on f((), it is strongly monotonically increasing on f(Q) + C(f(£)), 


and therefore, 


(y* (F(Z), 9) = (Y*(F(@), d) + (y*(F()), (F@ — ek?) 
> (y* (F(Z), (F(@) — ek°)). 
Hence, we obtain (y*(f(Z)),y) > (y* (F(Z), (f(®) — ek®)) for all y € Ay. 
Consequently, by Lemma 4, (b) f(z) € ek? — E(A1,C). This completes the 
proof. 
b) Sufficient condition follows immediately from (a) and Theorem 2. To 


prove the necessary condition, we assume that % € ek°— M Be(Q, f,C). Then 


z is ck°-minimal element of set A; with respect to C(-). Therefore 


(Ai — {f(@) — ek? }) 1 (— C(F(B))) = {0}. (13) 


Since the set f(Q) + C(f(#)) is convex, A; is convex and closed. Then, 
by Lemma 3(b), the set (13) is equivalent to a continuous linear functional 
yy € Y* \ {0} with 


(yi,-d) $0 for all de C(f(z)), 


(y*,g) >0 for all g € Ay — {f(z) — ek}, 


and 
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(yi,d) >0 for all de C(f(z)) \ {0}. 


With these inequalities, we conclude 


yk € C(f(2))”, 
(y*,y — (f(#) —ek®)) > 0 for all y € A). 


By setting y*(f(Z)) := y{, we are done. 
c) Let # € ek® — MBe(Q, f,C) and let y = f(#) — ek®° +d e€ A,. Then 


(f (2) — ek® — (C(F(@)) \ {0})) 9 fy} = 9, 
and therefore, 
cone(y — (f(@ — ek°)) N (— C(F(@)) = {0}. 
By Lemma 3(b), there exists y* € Y* \ {0} such that 


(y3,-d) <0 for all de C(f(z)), 


(yi,9) >0 — for all g € cone(y — (f(% — ek°)) 
and 
(yj,d) >0 for all d € C(f(z)) \ {0}, 


and then 


(yui.y — (f(&) — ek®)) > 0. 


By setting y*(y) := yj for all 0 4 y € Aj, we are done. 


Theorem 6 presents necessary and sufficient conditions for a given feasible 
solution to be Henig properly ek° minimal solutions with different assump- 


tions. 


Theorem 6. Let 7 € 1. 
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a) If C(f(£)) has a weakly compact base, y* : Y + Y* is a map such that 
y*(f(Z)) € C(f(z))*’, and (11) holds, then Z € ek® — MHe(Q, f,C). 

b) Suppose that Y is a locally convex Hausdorff topological vector space 
and that there is a locally convex topology compatible with the dual pairing 
in Y*. If there exists a map such that y*(f(z)) € C(f(z))*” and (11) holds, 
then z € ck® —- MHe(Q, f,C). 

c) If the topology gives Y as the topological dual space of Y*, intC(f(Z))* 4 
0, f(Q) + C(f(Z)) is convex and % € ek® — MHe(Q, f,C), then there exists 
a map y* : Y + Y* with y*(f(Z)) € C(f(#))*” such that (11) holds. 

d) If  € ek® —- MHe(Q, f,C), then there exists a map y* : Y > Y* with 
y*(y) € C(f(z))*” for all y € f(Q) \ {f(z} such that 


vr(y) > 0 — forall ye f(Q)\ {f@}- (14) 


Proof. a) This part follows immediately from Theorems 5(a) and 3(b). 


b) We consider the set-valued mapping C’ from Y to 2” defined as follows: 
C'(y) =Y, ify # f(x), and 


C'(f(2)) = {ye Y | (y"(f2)),y) > OF U {0}. 


Since y*(f(z)) € C(f(Z))*’, it is easy to see that C’(f(a)) is solid and convex 
and O(f(x)) \ {0} c intC’(f(x)) for all x € Q. It follows that Z € ek® — 
M(f,Q,C’). Otherwise, there would exist # € Q such that f(%)—f(Z)+ek® € 
—C'(fZ)) \ {0} (note that from the definition of k° and C’ it is easy to see 
that f(Z) 4 f(£)), which by the definition of C’ means that 


(y) = (y" (F(Z), F(@) — F(Z) + ek?) <0, 
which contradicts (11). Then @ € ek®° — M(f,Q,C’), and so @ € ek® — 


MHe(f,0,C). 


c) Let @ € ck°—-M He(Q, f,C). By Theorem 3(a), % € ek9-M Be(Q, f,C), 
and then by Theorem 5(b), there exists a map y* : Y > Y* with y*(f(Z)) € 
C(f(z))*’ such that (11) holds. 
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d) If  € ek® — MHe(Q, f,C), then by Lemma 1, there is a convex cone 
C’ with C(f(Z)) \ {0} C intC” such that 


(f(#) — ek® — C’\ {0}) n FQ) = 0. 
We can assume the coneC” to be closed. Let g € f(Q) \ {f(%)}. Then 
(FZ) )—9EC. 


Therefore by Lemma 3(a), there are a continuous linear functional yj € 
Y* \ {0} and a real number a with 


(yt, ((F(@) — ek°) — 9)) <a<(yi,d)— foralldeC’. 


We can show a = 0 and hence y* € C”™ \ {0} and (yz, 9 — (f(#) — ck®)) > 0. 
By [27, Lemma 3.21], it holds 


C(f(#)) \ {0}  intC’ = {y EY: y*(y) > 0 for all y” € C™ \ {0}}, 


and then y* € C(f(z))*’. By setting y*(y) := y* for all y € f(Q) \ {f(®)}, 


we are done. 


4.2 Characterizing approximate nondominated elements 


The characterization results of approximate nondominated elements are pre- 
sented in the current subsection work. Theorem 7, given below, provides two 


characterizations of ¢k°-nondominated elements. 


Theorem 7. Let 7 € 1. 
a) & € ck® — N(Q,f,C) if and only if there is a map y* : Y > Y* with 
y*(y) € C(y)* \ {0} for all y € f(Q) \ {f(Z}) such that 


bey) > ve(F(Z)—ek°)=0 forall ye f(Q) \ {f()}- 


b) Suppose that intC(y)* 4 0 for all y € f(Q). Then z € ek® — N(Q, f,C) 
if and only if there is a map y* : Y + Y* with y*(y) € C(y)*. \ {0} for all 
y © f(Q) \ {f(€}) such that 
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be(y) = ¥5(f(E)—ek°) =0 forall y€ f(Q) \ {f(z}. 


We omit proofs as the using same ideas in the proof of Theorem 4. The- 
orems 8 and 9 provide necessary and sufficient conditions for a given feasible 
solution to be Benson, Borwein, and Henig properly ek? nondominated solu- 


tions. 


Theorem 8. Let % € Q, and let 


C= |.) Ce, 
yeAa 

a) If there exists a map y* : Y + Y* such that y*(y) € C* for all 
y € f(Q) \ {f(z)) and (11) holds, then @ € ek® — NBe(Q, f,C) and % € 
ck® — NBo(Q, f,C). 

b) If  € ck® — NBe(Q, f,C), then there exists a map y* : Y > Y* with 
y*(y) € C(y)* for all y € f(Q) \ {f(Z)} such that (14) holds. 

c) If the topology gives Y as the topological dual space of Y*, intC'(y)* 4 
0 for all y € f(Q) and & € ck® — NBe(Q,f,C), then there exists a map 
y* : ¥ + Y* with y*(y) € C(y)*’ for all y € f(Q) \ {f(z} such that (12) 
holds. 


Proof. a) Let y*(y) € C*’ and (y*(y), y—(f(Z) —ek®))) > 0 for all y € f(Q). 
Then y*(y) € C(y)*’ for all y € Ay. Now, let y € Ag\{f(@)—ck°}, therefore 
there exist sequences {y,} C f(Q), {dr} C C(yn), and {t,} C [0,00) such 
that y = f(Z) — ck® +d, where 


d= lim ta(yn + dn — (f(@) — ek”). 


Since the linear functional y*is continuous, we have 


(y*(y),¥ — (F(@) — ek) = y*(d) 
= lim tn((y*(yn — (f(€) — ek°))) + (y*(y), dn)) 


Hence, by Theorem 7(b) % € ek® — N(Aq,C). Thus % € ek® — NBe(Q, f,C), 
and then by Theorem 2, % € ck? — NBo(Q, f,C). 
b) Let # € ek® — NBe(Q, f,C) and let y = f(z) —ek®° +d € Aq. Then 
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(f(Z) — ek® — (C(y)) \ {0})) 9 {y} =9, 
and therefore, 
(f(@) — ek°) —y € Cly). 


By Lemma 3(a), there are a continuous linear functional yj ¢ Y* \ {0} and 


a real number a with 


(yt, ((F(@) —ek°) —y)) <a (ytd) for alld Cly). 


We can show a = 0, and hence yt € C(y)*\{0} and (yf, y—(f(Z)—ek®)) > 0. 
By setting y*(y) = yj for all 0 4 y € Aa, we are done. 
c) Let # € ek® — NBe(Q, f,C) and let y = f(%) — ek® + d € Ay. Then 


(f (2) — ek° — (C(y)) \ {0})) 1 fy} = 8, 
and therefore, 
cone(y — (f(& — ek*)) N (— C(F(y))) = {0}. 
By Lemma 3(b), there exists y* € Y* \ {0} such that 


(y3,-d) <0 for alld € C(y), 


(yi,9) > 0 forall ge cone(y (fos ek°)), 
and 
(y{,d) >0 for all d € C(y) \ {0}, 


and then 


yee C(y)™, 
(yt,y — (f(@) — ek°)) > 0. 


By setting y*(y) := yj for all 0 4 y € Aa, we are done. 


Theorem 9 provides necessary and sufficient conditions for a given feasible 


solution to be Henig properly ek° nondominated solutions. 
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Theorem 9. Let E1. 

a) If there exists a map y* : Y + Y* such that y*(y) € C(y)*’ for all 
y € f(Q) \ {f(z} such that (14) holds, then z € ek® — NHe(Q, f,C). 

b) Suppose that C(f(Z)) has a weakly compact base for all y € f(Q) \ 
{f(z)}. Then z € ck® — NHe(Q, f,C) if and only if there exists a map 
y* :Y + Y* with y*(y) € C(y)*” such that (14) holds. 


Proof. The proof is similar in spirit to Theorem 6. 


5 Conclusion 


In this paper, some new approximate properly efficient solutions such as 
Henig, Benson, and Borwein minimal/nondominated solutions, in vector op- 
timization with a VOS, were introduced, and theorems establishing the rela- 
tionship between these concepts were proved. Necessary and sufficient con- 
ditions for these solutions were presented. We will consider these solutions 
in finite- dimensional spaces and provide an algorithm to generate these con- 
cepts in future work. It is recommended to study approximate Hartley prop- 


erly and super solutions with a VOS. 
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